Convergence Rates in the Implicit Renewal Theorem on Trees
نویسندگان
چکیده
R D = f(Ci, Ri, 1 ≤ i ≤ N), where f(·) is a possibly random real valued function, N ∈ {0, 1, 2, 3, . . . } ∪ {∞}, {Ci}i∈N are real valued random weights and {Ri}i∈N are iid copies of R, independent of (N,C1, C2, . . . ); D = represents equality in distribution. In the recent paper [10], an Implicit Renewal Theorem was developed that enables the characterization of the power tail asymptotics of the solutions R to many equations that fall into this category. In this paper we complement the analysis in [10] to provide the corresponding rate of convergence.
منابع مشابه
Implicit Renewal Theory and Power Tails on Trees
We extend Goldie’s (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to R D = N ∑ i=1 CiRi + Q, R D = ( N ∨ i=1 CiRi ) ∨Q, and similar recursions, where (Q,N,C1, C2, . . . ) is a nonnegative random vector with N ∈ {0, 1, 2, 3, . . . } ...
متن کاملExtended Geometric Processes: Semiparametric Estimation and Application to ReliabilityImperfect repair, Markov renewal equation, replacement policy
Lam (2007) introduces a generalization of renewal processes named Geometric processes, where inter-arrival times are independent and identically distributed up to a multiplicative scale parameter, in a geometric fashion. We here envision a more general scaling, not necessar- ily geometric. The corresponding counting process is named Extended Geometric Process (EGP). Semiparametric estimates are...
متن کاملConvergence rates in the local renewal theorem
We study subgeometric convergence rates in the local renewal theorem, which plays an important role in obtaining results on convergence rates for Markov chains [4]. Let {ξn}n≥0 and {ξ ′ n}n≥0 be two sequences of mutually independent and integervalued r.v.’s. Assume further that (i) ξ0 and ξ ′ 0 are non-negative r.v.’s; (ii) all {ξn}n≥1 and {ξ ′ n}n≥1 are i.i.d. and strictly positive, with a com...
متن کاملGeneralized Gamma Approximation with Rates for Urns, Walks and Trees by Erol
We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characteriz...
متن کاملGeneralized Gamma Approximation with Rates for Urns, Walks and Trees
We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characteriz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Probability
دوره 50 شماره
صفحات -
تاریخ انتشار 2013